STABLE RANK OF LEAVITT PATH ALGEBRAS 



P. ARA AND E. PARDO 

Abstract. We characterize the values of the stable rank for Leavitt path algebras, by giving 
concrete criteria in terms of properties of the underlying graph. 



Introduction and background 

Leavitt path algebras have been recently introduced in [I] and [3] . Given an arbitrary (but 
fixed) field K and a row-finite graph E, the Leavitt path algebra Lk{E) is the algebraic 
analogue of the Cuntz-Krieger algebra C*(E) described in Several interesting ring- 

theoretic properties have been characterized for this class of algebras. For instance, the 
Leavitt path algebras which are purely infinite simple have been characterized in [2], and [7j 
contains a characterization of the Leavitt path algebras which are exchange rings in terms of 
condition (K), a purely graph-theoretic condition defined below. 

In this paper, we show that the only possible values of the (Bass) stable rank of a Leavitt 
path algebra are 1, 2 and oo. Moreover a precise characterization in terms of properties of the 
graph of the value of the stable rank is provided (Theorem 12.81) . A similar result was obtained 
in [7J Theorem 7.6] under the additional hypothesis that the graph satisfies condition (K) 
(equivalently, L(E) is an exchange ring). Many tools of the proof of that result must be 
re-worked in our general situation. We have obtained in several situations simpler arguments 
that work without the additional hypothesis of condition (K) on the graph. Another new 
feature of our approach is a detailed analysis of the stable rank in extensions of Leavitt path 
algebras of stable rank 2, in order to show that the stable rank of these extensions cannot 
shift to 3. Our main tool for this study is the well-known concept of elementary rank; see for 
example [TUl Chapter 11]. 

The (topological) stable rank of the Cuntz-Krieger algebras C*(E) was computed in 
This paper has been the inspiration for the general strategy of the proof here. Note that, by 
a result of Herman and Vaserstein [9] , the topological and the Bass stable ranks coincide for 
C*-algebras. For the sake of comparison, let us mention that, although the possible values of 
the stable rank of C*(E) are also 1, 2 and oo, it turns out that there are graphs E such that 
the stable rank of C*(E) is 1 while the stable rank of L(E) is 2. Concretely, if E is a graph 
such that no cycle has an exit and E contains some cycle, then the stable rank of C*(E) is 1 
by |SJ Theorem 3.4], but the stable rank of L(E) is 2 by Theorem 12.81 
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Along this paper, we describe the Leavitt path algebras following the presentation of [S, 
Sections 3 and 5], but using the notation of pQ for the elements. 

A (directed) graph E = (E°, E 1 , r, s) consists of two countable sets E°, E 1 and maps r, s : 
E 1 — > E°. The elements of E° are called vertices and the elements of E 1 edges. 

A vertex which emits no edges is called a sink. A graph E is finite if E° and E 1 are finite 
sets. If s _1 (f ) is a finite set for every v G E°, then the graph is called row-finite. A path /x in a 
graph E is a sequence of edges /x = (/xi, . . . , /x„) such that r(/Xj) = s(/Xi + i) for i = 1, . . . , n — 1. 
In such a case, s(/x) := s(/ii) is the source of /x and r(/i) := r(/x n ) is the range of /x. If 
s(/x) = r(/x) and s(//i) 7^ for every z 7^ 7, then /x is a called a cyc/e. We say that a cycle 
/x = (/ii, . . . , fj, n ) has an exit if there is a vertex t> = s(/ij) and an edge / G s -1 (t>) \ {/Xi}. If 
f = s(/x) = r(/x) and s(/Xi) 7^ u for every i > 1, then /x is a called a closed simple path based 
at v. We denote by CSPe(v) the set of closed simple paths in E based at v. For a path \i 
we denote by /x° the set of its vertices, i.e., {s(/xi), r(/ij) | z = 1, . . . , n}. For n>2we define 
E n to be the set of paths of length n, and E* = {J n>0 E n the set of all paths. We define a 
relation > on E° by setting v > w if there is a path /j G F with s(/i) = f and r(/x) = 10. 
A subset if of i? is called hereditary if v > w and v & H imply w G if. A set is saturated 
if every vertex which feeds into ii and only into H is again in H, that is, if 7^ and 

r(s _1 (f)) C ii imply v & H. Denote by Ti (or by He when it is necessary to emphasize the 
dependence on E) the set of hereditary saturated subsets of E°. We denote by E°° the set 
of infinite paths 7 = (j n )^=i °f the graph £7 and by E-°° the set E°° together with the set of 
finite paths in E whose end vertex is a sink. We say that a vertex v in a graph E is cofinal if 
for every 7 G E-°° there is a vertex w in the path 7 such that v > w. We say that a graph 
E is cofinal if so are all the vertices of E. According to [H Lemma 2.8], this is equivalent to 
the fact that H = {0,£ }. 

Let E = (E°, E 1 , r, s) be a graph, and let fT be a field. We define the Leavitt path algebra 
Lk{E) associated with E as the fT-algebra generated by a set {v | v G -E } of pairwise 
orthogonal idempotents, together with a set of variables {e, e* | e G -E 1 }, which satisfy the 
following relations: 

(1) s(e)e = er(e) = e for all e G -E 1 . 

(2) r(e)e* = e*s{e) = e* for all e e E l . 

(3) e*e' = 5 e , e /r(e) for all e, e' E E l . 

(4) t> = Xl{ee£; 1 |s(e)=v} ee * ^ or ever y v & E° that emits edges. 

Note that the relations above imply that {ee* | e G -E 1 } is a set of pairwise orthogonal 
idempotents in L K (E). Note also that if E is a finite graph then we have X^^gi? ^ — 
In general the algebra Lk{E) is not unital, but it can be written as a direct limit of unital 
Leavitt path algebras (with non-unital transition maps), so that it is an algebra with local 
units (recall that a local unit in a ring R is an increasing net of idempotents {ca}aga C R 
such that for each a G if there exists /x G A with a = ae M = e M a). Along this paper, we will 
be concerned only with row-finite graphs E and we will work with Leavitt path algebras over 
an arbitrary but fixed field K. We will usually suppress the field from the notation. 

Recall that L(E) has a Z-grading. For every e G E 1 , set the degree of e as 1, the degree of 
e* as —1, and the degree of every element in E° as 0. Then we obtain a well-defined degree 
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on the Leavitt path X-algebra L(E), thus, L(E) is a Z-graded algebra: 

L(E) = L(E) n , L(E) n L(E) m C L(E) n+mj for all n, m G Z. 

nez 

An ideal / of a Z-graded algebra A = ® n gzA n is a graded ideal in case J = (B n ez(I H 
By [5l Proposition 5.2 and Theorem 5.3], an ideal J of is graded if and only if it is 

generated by idempotents; in fact, J is a graded ideal if and only if J coincides with the ideal 
1(H) of L(E) generated by H, where H = J n E° G H E . Indeed, the map H i— > /(-ff) defines 
a lattice isomorphism between 7^ and C gr (L (E)). 

Recall that a graph £7 satisfies condition (L) if every closed simple path has an exit, and 
satisfies condition (K) if for each vertex v on a closed simple path there exists at least two 
distinct closed simple paths a, (3 based at v. 

Section 1 contains some basic information on the structure of Leavitt path algebras, which 
will be very useful for the computations in Section 2 of the stable rank of such algebras. 
Finally, Section 3 contains some illustrative examples of Leavitt path algebras. 

I. Basic facts 

For a graph E and a hereditary subset H of E°, we denote by Eh the restriction graph 

(H,{e G E 1 | s(e) G H},r\ {E[l) i, s\ {E[l) i). 

Observe that if H is finite then L(Eh) = PhL(E)ph, where pu = J2 v eH v e L(E). On the 
other hand, for X G T~C E , we denote by E/X the quotient graph 

(E° \ X, {e G E 1 | r(e) $ X}, r\ (E/x) i, s\ (E/x) i) 

By Lemma 2.3(i)] we have a natural isomorphism L(E)/I(X) = L(E/X) for X G T~C E . 
Our next result shows that I(X) is also a Leavitt path algebra. 

Definition 1.1. (0 Definition 1.3]) Let E be a graph, and let ^ X G TC E . Define 

F E (X) = {a = (ai . . . a n ) G E n | n > 1, s(ai) G r(a i ) G for every z < n, r(a n ) G 

Let F S (X) = {« | a 6 Then, we define the graph x £ = (x^ , X E\ s', r') as follows: 

(1) X E° = XUF E (X). 

(2) x E l = {eeE 1 \ 8 (e) G X} U F £ (X). 

(3) For every e G E l with s(e) G X, s'(e) = s(e) and r'(e) = r(e). 

(4) For every a G F E (X), s'(a) = a and r'(a) = r(a). 

Lemma 1.2. Lei E be a graph, and let 7^ X G 7"Ce- T/ien, /(X) = L( X E) (as nonunital 
rings). 

Proof. We define a map : L( X E) — > /(X) by the following rule: (i) For every v G X, 
0(f) = f ; (ii) For every a G F E (X), 0(a) = «a*; (iii) For every e 6 £' with s(e) G X, 
0(e) = e and 0(e*) = e*; (iv) For every a G F E (X), 0(57) = a and 0(57*) = a*. 

By definition, it is clear that the images of the generators of L( X E) satisfy the relations 
defining L( X E). Thus, is a well-defined i^-algebra morphism. 

To see that is onto, it is enough to show that every vertex of X and every finite path a of 
E which ranges in X are in the image of 0. For any v G X, 0(f) = v, so that this case is clear. 
Now, let a = («i . . . a n ) with a, G E 1 . If s(«i) G X, then a = 0(«i) • • • (f>(a n ). Suppose that 
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s(«i) G E° \ X and r(a n ) G X. Then, there exists 1 < j < n — 1 such that r(aj) G E° \ X 
and r(a J+ i) G X. Thus, a = (ati, . . . aj + i)(a J+2 , . . . a„), where /3 = (aii, . . . a^+i) G F E (X). 

Hence, a = 0(/3)0(a j+2 ) • • •</>(««)• 

To show injectivity, notice that, for every a G F E (X), a = aa*. Hence, every element 
t G L(xE) can be written as 

(1) t = ^2 ® a a,pP*, 

a,/3£F E (X) 

where a a ^ G L(Ex)- Suppose that ^ Ker(0), and let ^ t G Ker(0) written as in (JT]). By 
definition of the map 0, 

(2) O = 0(t)= Yl aa ^P*- 

a,/3&F E (X) 

Let ao G Fe(X) with maximal length among those appearing (with a nonzero coefficient) in 
the expression (jSJ). Then, for any other a G F E (X) appearing in the same expression, o.q ■ a 
is if a 7^ a or r(a ) if a = a . Thus, 

(3) = alaa afi f3* = ^ a aQtP f3*. 

a,/3&F E (X) P£F E (X) 

Now, let /?o G Fe(X) with maximal length among those appearing in the expression ([3]). The 
same argument as above shows that 

(4) = a a0tl3 p*Po = a a0i p Q . 

PdF E {X) 

But ^ 

a a ,/3o by hypothesis, and we reach a contradiction. Thus, we conclude that <j> is 
injective. □ 

Lemma 1.3. Let R be a ring, and let I < R an ideal with local unit. If there exists an 
ideal J < I such that I/J is a unital simple ring, then there exists an ideal M < R such that 
R/M = I/J. 

Proof. Given a G J, there exists x G J such that a = ax = xa. Thus, J C JJ, and J C I J. 
Hence, J < R. 

By hypothesis, there exists an element e 6 / such that e G J/J is the unit. Consider the 
set C of ideals L of R such that J C L and e^I. If we order C by inclusion, it is easy to see 
that it is inductive. Thus, by Zorn's Lemma, there exists a maximal element of C, say M. 
Then, / CMfl/^I, whence J = M fl I by the maximality of J in /. Thus, 

I/J = I/(M nl) = I + M/M < i2/M. 

Suppose that R ^ I + M. Clearly, e G / + M/M is a unit. Thus, e is a central idempotent 
of i2/M generating J + M/M. So, L = {a - ae | a G i?/M} is an ideal of fl/M , while 

i?/M = e(R/M) + L, 

being the sum an internal direct sum. If it: R -» R/M is the natural projection map, then 
7r _1 (L) = M+{a — ae\a£ R} is an ideal of R containing M (and so J). If e G 7r _1 (L), then 



STABLE RANK OF LEAVITT PATH ALGEBRAS 



5 



L = R/M, which is impossible. Hence, 7r 1 (L) G C, and contains strictly M, contradicting 
the maximality of M in C. Thus, I + M = R, and so R/M = I / J, as desired. □ 

Corollary 1.4. Let E be a graph, and let H G T~Le- If there exists J <I(H) such that 1(H)/ J 
is a unital simple ring, then there exists an ideal M < L(E) such that L(E)/M = 1(H)/ J. 

Proof. By Lemma \1.2\ 1(H) = L(hE), whence 1(H) has a local unit. Thus, the result holds 
by Lemma [1.31 □ 

Recall that an idempotent e in a ring R is called infinite if eR is isomorphic as a right 
i?-module to a proper direct summand of itself. A simple ring R is called purely infinite in 
case every nonzero right ideal of R contains an infinite idempotent. See [I] for some basic 
properties of purely infinite simple rings and [2l Theorem 11] for a characterization of purely 
infinite simple Leavitt path algebras in terms of properties of the graph. 

Proposition 1.5. Let E be a row-finite graph, and let J be a maximal two-sided ideal of 
L(E). If L(E) / J is a unital purely infinite simple ring, then J G C gr (L(E)). 

Proof. Let a be an element of L(E) such that a + J is the unit in L(E)/J. There are 
v i, • • ■ , v n G E° such that a G pL(E)p, where p — V\ H — - + v n G L(E). Since av = v a = for 
all v G E° \ {vi, . . . , v n }, it follows that the hereditary saturated set X = {v G E° \ v G J} is 
cofinite in E° and thus passing to L(E)/I(X) = L(E/X), we can assume that E is a finite 
graph and that E° H J = 0. 

Since E is finite, the lattice C gr (L(E)) of graded ideals (equivalently, idempotent-generated 
ideals) of L(E) is finite by [5,> Theorem 5.3], so that there exists a nonempty H G T~Ce such 
that / = 1(H) is minimal as a graded ideal. Since I + J = L(E) by our assumption that 
J n E° = 0, we have 

i/(inJ)^L(E)/j, 

so that / has a unital purely infinite simple quotient. Since / = L(hE) and J C\ I does not 
contain nonzero idempotents, it follows from our previous argument that hE is finite and so 
/ is unital. So / = eL(E) for a central idempotent e in L(E). Since / is graded-simple, [5], 
Remark 6.7] and [21 Theorem 11] imply that / is either M n (K) or M n (K[x, x -1 ]) for some 
n > 1 or it is simple purely infinite. Since / has a quotient algebra which is simple purely 
infinite, it follows that I J = and J = (1 — e)L(E) is a graded ideal. Indeed we get e = 1 
because we are assuming that J does not contain nonzero idempotents. □ 

Notice that, as a consequence of Proposition II .51 and [2, Theorem 11], we get the following 
generalization of [TJ Lemma 7.2], which is analog to [8J Proposition 3.1] 

Lemma 1.6. Let E be a row-finite graph. Then, L(E) has a unital purely infinite simple 
quotient if and only if there exists H G H.e such that the quotient graph E/H is nonempty, 
finite, cofinal, contains no sinks and each cycle has an exit. 

2. Stable rank for Leavitt path algebras 

Let S be any unital ring containing an associative ring R as a two-sided ideal. The following 
definitions can be found in [13]. A column vector b = (&i)™ =1 is called R-unimodular if 
bi — 1, hi G R for i > 1 and there exist ai — l,a.j G R (i > 1) such that Y^i=i a J°i = 1. 
The stable rank of R (denoted by sr(i?)) is the least natural number m for which for any 
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i?-unimodular vector b = (fe;)™^ 1 there exist Vi G R such that the vector {pi + Ui6 m +i)^i is 
i?-unimodular. If such a natural m does not exist we say that the stable rank of R is infinite. 

Lemma 2.1. (cf. Lemma 7.1]) Let E be an acyclic graph. Then, the stable rank of L(E) 
is 1. 

Lemma 2.2. Let E be a graph. If there exists a unital purely infinite simple quotient of 
L(E), then the stable rank of L(E) is oo. 

Proof. If there exists a maximal ideal M < such that L(E)/M is a unital purely infinite 
simple ring, then st(L(E)/M) = oo (see e.g. gj). Since sr(L(E)/M) < sr (L(E)) (see [131 
Theorem 4]), we conclude that sr(L(£ 1 )) = oo. □ 

We adapt the following terminology from [8j: we say that a graph E has isolated cycles 
if whenever (ai, . . . , a n ) and (6i, . . . , b m ) are closed simple paths such that s(ai) = s(bj) for 
some then = bj. Notice that, in particular, if E has isolated cycles, the only closed 
simple paths it can contain are cycles. 

Lemma 2.3. (cf. [5J Lemma 3.2], [7J Lemma 7.4]) Let E be a graph. If L(E) does not 
have any unital purely infinite simple quotient, then there exists a graded ideal J < L(E) with 
sr(J) < 2 such that L(E)/J is isomorphic to the Leavitt path algebra of a graph with isolated 
cycles. Moreover sr(J) = 1 if and only if J = 0. 

Proof. Set 

X = {v G E° | 3e ^ / e E 1 with s(e) = s(/) = v, r(e) > t», r(/) > u}, 

and let X be the hereditary saturated closure of X . Consider J = I(X). Then J is a graded 
ideal of L(E) and L(E)/J = L(E/X) by [7, Lemma 2.3(1)]. It is clear from the definition of 
X that EjX is a graph with isolated cycles. 

It remains to show that sr(J) < 2 and that sr(J) = 2 if J 7^ 0. The proof of these facts 
follows the lines of the proof of [71 Lemma 7.4], using Corollary II .41 instead of [7J Proposition 
5.4] and Lemma [1.21 instead of [3 Lemma 5.2]. □ 

Definition 2.4. Let A be a unital ring with stable rank n. We say that A has stable rank 
closed by extensions in case for any unital ring extension 

> I > B ► A ► 

of A with sr(I) < n we have sr{B) = n. 

Recall that a unital ring R has elementary rank n, denoted by er(R) = n, in case that, 
for every t > n + 1, the elementary group E t (R) acts transitively on the set U c (t,R) of 
t-unimodular columns with coefficients in R, see [101 11.3.9]. 

In the next lemma, we collect some properties that we will need in the sequel. 

Lemma 2.5. Let A be a unital ring. Assume that sr(A) = n < 00. 

(1) If er(A) < n then M m (A) has stable rank closed by extensions for every m > 1. 

(2) Let D be any (commutative) euclidean domain such that sr{D) > 1 and let m be a 
positive integer. Then sr(M m (D)) = 2 and er[M m (D)) = 1. In particular M m (D) has 
stable rank closed by extensions. 
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(3) Let 

► / ► B ► A ► 

be a unital extension of A. If er(A) < n and I has a local unit (a;) such that sr{gilgi) < 
n and er(gilgi) < n for all i, then sr(B) = n and er(B) < n. 

Proof. (1) This is essentially contained in [T3]. We include a sketch of the proof for the 
convenience of the reader. Assume that we have a unital extension B of A with sr(J) < n. Let 
a = (ai, . . . , a n+ iY G U c {n + 1,1?). Then a = (aT, • • • , a n+ i)* G U c {n + 1, A). Since sr{A) = n, 
there exists bi, . . . , b n G B such that (aT + &ia n+ i, . . . , a^ + 6 n a n+ i)* G U c (n, A). Replacing a 
with (ai + bia n+ i, . . . , a n + b n a n+ i, a n +x), we can assume that (aT, . . . , a^Y G £/ c (n, A). 

Since er(A) < n — 1, there exists E G E(n, B) such that E ■ (aT, • • • , a^)* = (1, 0, ... , 0)*. 
Since a is reducible if and only if diag(-E', 1) - a is reducible, we can assume that (aT, . . . , a^f = 
(1,0,..., 0)'. Finally, replacing a n+ i with a n+ i — aia n+ i, we can assume that a = (1,0,..., 0)*, 
that is, a G U c {n + 1,1). Now, as sr(J) < n, a is reducible in /, and so in B, as desired. 

Given any positive integer m > 1, sr(M m (A)) = |~(sr(A) — l)/m] + 1 by [HI Theorem 3] 
and er(M m (A)) < [er(A)/m] by [TQj, Theorem 11.5.15]. So, it is clear that er(A) < sr(A) 
implies er(M m (y4)) < sr (M m (A)). Hence, by the first part of the proof, M m (A) has stable 
rank closed by extensions, as desired. 

(2) It is well known that an Euclidean domain has stable rank less than or equal to 2, and 
that it has elementary rank equal to 1, see e.g. [10l Proposition 11.5.3]. So, the result follows 
from part (1). 

(3) Since sr(J) < n, the fact that si(B) = n follows from part (1). Now, take m > n, 
and set a = (a 1; . . . , a m )* G U c (m, B). Since er(A) < n, there exists E G E(m, B) such that 
E ■ a = (1, 0, ... , 0)*. So, b := E ■ a = (1, 0, . . . , 0)'(mod I). Let g G / an idempotent in the 
local unit such that b\ — 1, b 2 , . . . , b m G gig. Since ex {gig) < n by hypothesis, there exists 
G G E{m, gig) such that (G + diag(l - g, . . . , 1 - g)) ■ b = (1, 0, . . . , 0)'. □ 

Corollary 2.6. Let A be a unital K -algebra with sr{A) = n > 2 and er{A) < sr{A). Then, 
for any non necessarily unital K -algebra B and two-sided ideal I of B such that B/I = A 
and sr{I) < n, we have sr{B) = n. 

Proof. Given any i^-algebra R, we define the unitization R 1 = R x K, with the product 

(r, a) • {s, b) = {rs + as + rb, ab). 

Consider the unital extension 

► I ► B l ► A 1 > 0. 

Notice that A 1 = A x K, because A is unital. So, si {A 1 ) = si {A) and ei{A 1 ) = er{A). Now, 
by Lemma [2.5( 1). sr{B 1 ) < n. Since n < si{B) < si{B 1 ) < n, the result holds. □ 

Proposition 2.7. Let E be a finite graph with isolated cycles. Then sr{L{E)) < 2 and 
er{L{E)) = 1. Moreover, sr{L{E)) = 1 if and only if E is acyclic. 

Proof. We proceed by induction on the number of cycles of E. If E has no cycles then 
st{L{E)) = 1 by Lemma T2.1[ so that er{L{E)) = 1 by [TO], Proposition 11.3.11]. Assume that 
E has cycles C±, . . . , C n . Define a binary relation on the set of cycles by setting Cj > Cj iff 
there exists a finite path a such that s{a) G Cf and r{a) G Cj. Since E is a graph with 
isolated cycles, > turns out to be a partial order on the set of cycles. Since the set of cycles 
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is finite, there exists a maximal one, say C\. Set A = {e G E 1 | s(e) G C\ and r(e) G" Ci}, let 
S(E) denote the set of sinks of E, and define B = {r(e) | e G A} U 5(E) U C?- Let # 
be the hereditary and saturated closure of B. By construction of H, C\ is the unique cycle 
in E/H, and it has no exits. Moreover, E/H coincides with the hereditary and saturated 
closure of C\. Then, L(E/H) = Mk(K[x, x" 1 }) for some k > 1. Consider the extension 

► 1(H) ► L(E) ► L(E/H) ► 0. 

Now, by Lemma |2~5T 2). sr(L(E / H)) = 2 and er(L(E/H)) = 1. Consider the local unit (px) of 
L(hE) = 1(H) consisting of idempotents px = ^2 v€ x v where X ranges on the set of vertices 
of hE containing H. Since these sets are hereditary in ( H E)°, we get that p x I(H)p x = 
PxL(hE)px = L((hE)x) is a path algebra of a graph with isolated cycles, containing exactly 
n — 1 cycles. By induction hypothesis, sr(pxI(H)px) < 2 and ei(px!(H)px) = 1- So, by 
Lemma |2~5T 3). we conclude that sr(L(E)) = 2 and er(L(E)) = 1. Hence, the induction step 
works, so we are done. □ 

We are now ready to obtain our main result. 

Theorem 2.8. Let E be a row-finite graph. Then the values of the stable rank of L(E) are: 

(1) sr(L(E)) = 1 if E is acyclic. 

(2) sr(L(E)) = 00 if there exists H G He such that the quotient graph E/H is nonempty, 
finite, cofinal, contains no sinks and each cycle has an exit. 

(3) sr(L(E)) = 2 otherwise. 

Proof. (1) derives from Lemma [2.1[ while (2) derives from Lemma [2.21 and Lemma [1.61 We 
can thus assume that E contains cycles and, using Lemma [1.61 that L(E) does not have any 
unital purely infinite simple quotient. 

By Lemma [2731 there exists a hereditary saturated set X of E° such that sr(/(X)) < 2, 
while E/X is a graph having isolated cycles. By [5j Lemma 3.1], there is an ascending 
sequence (Ej) of complete finite subgraphs of E/X such that E/X = Ui>i^i- So, by [5J 
Lemma 3.2], L(E/X) = limL(Ei). For each % > 1, there is a natural graded X-algebra 
homomorphism 0^: L(Ei) — > L(E/X). The kernel of (pi is a graded ideal of L(Ei) whose 
intersection with Ef is empty, so (pi is injective and the image Li of L(Ei) through (pi is 
isomorphic with L(E,/). It follows from Proposition 12.71 that, for every % > 1, sr(Lj) < 2 and 
er(Li) = 1. If 7r : L(E) — > L(E/X) denotes the natural epimorphism (see [3 Lemma 2.3(1)]), 
then given any % > 1, we have 

> I(X) ► Ti- 1 ^) ► Li > 0. 

If sr(Lj) = 1, then sr(7r _1 (Lj)) < 2 by [131 Theorem 4]. If sr(Lj) = 2 then it follows from 
Corollary EH that sr(vr- 1 (L 4 )) = 2. Since L(E) = Um^C^) we get that si(L(E)) < 2. 
Since E contains cycles we have that either I(X) 7^ or E/X contains cycles. If I(X) 7^ 
then sr(I(Jf)) = 2 by Lemma O and so st(L(E)) = 2 by [13, Theorem 4]. If I(X) = 0, then 
E has isolated cycles. Take a vertex v in a cycle C of E and let H be the hereditary subset 
of E generated by v. Observe that L(Eh) = pL(E)p for the idempotent p = ^2 weH o w G 
M.(L(E)), where A4(L(E)) denotes the multiplier algebra of L(E); see [6]. Let I be the ideal 
of pL(E)p generated by all the basic idempotents r(e) where e G E 1 is such that s(e) G C 
and r(e) ^ C. Since E has isolated cycles it follows that / is a proper ideal of pL(E)p and 
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moreover pL(E)p/I = Mk(K[x,x 1 ]), where k is the number of vertices in C. We get 

sr(pL(E)p) > sv(pL(E)p/I) = 2. 
It follows that 1 < st(L(E)) < 2 and thus sv(L(E)) = 2, as desired. □ 

3. Some remarks and examples 

In this section we present several examples of Leavitt path algebras, and we compute their 
stable rank by using Theorem 12.81 Several remarks on the relationship with the stable rank 
of graph C*-algebras are also included. 

Examples 3.1. The basic examples to illustrate Theorem 12.81 coincide with those given in 
[U Example 1.4]: 

(1) The Leavitt path algebra associated with the acyclic graph E 

m Vl s_ m V2 s_ m V3 m V n -l ±. m V n 



satisfies L(E) = M n (K). Thus, sr(L(E)) = 1 by Theorem 12.8( 1) (in this particular 
case, the original result is due to Bass). 
(2) For n > 2, the Leavitt path algebra associated with the graph F 




is an example of a unital purely infinite simple algebra, because of [2J Theorem 11]; 
in fact L(F) = L(l,n) -the nth Leavitt algebra- by [2], Example 12(ii)]. Thus, 
sr(L(F)) = oo by Theorem 12.8( 2) (in this particular case, one can also trace this fact 
using [I2|, Proposition 6.5]). 
(3) Finally, the Leavitt path algebra associated with the graph G 

O 

satisfies L(G) 2* K[z, z^ 1 } by [1, Example 1.4(h)]. Thus, sr(L(G)) = 2 by Theorem 
CT3). 



Examples 3.2. We show some further examples that illustrate the complexity of models of 
Leavitt path algebras: 

(1) On one hand, stable rank 2 examples can be obtained as more or less complex exten- 
sions of the ring of Laurent polynomials, as we can see with the Leavitt path algebra 
of the graph E 

C • - — — D 



Here the ideal I in Lemma is I = I(E° \ {«}), being L(E)/I = K^^x" 1 }. Notice 
that, because of Lemma [2731 sr(J) = 2, while sr(L(E)) = sr (L(E) / 1) = 2 by Theorem 
12.8( 3). The remarkable fact behind Theorem 12.81 is that in the context of Leavitt path 
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algebras, extensions of stable rank 2 rings by stable rank 2 ideals cannot attain stable 
rank 3 (in general this is not true). 
(2) On the other hand, unital purely infinite simple Leavitt path algebras turn out to be 
more complex than the classical Leavitt algebras, so that there are plenty of unital 
Leavitt path algebras with infinite stable rank different from the classical examples. 
For example, the Leavitt path algebra of the graph F 

oooo 

is unital purely infinite simple by [21 Theorem 11], but (Kq(L(F)), [1]) = (Z, 0) by [S, 
Theorem 3.5] and pQ Corollary 2.2], while (K (L(l,n)), [1]) ^ (Z/(n - 1)Z, I) (see pQ 
Theorem 4.2]). Taking the graph G 




instead of F, we get a unital purely infinite simple Leavitt path algebra such that 

(K (L(G)), [1]) S ((Z/2Z) © (Z/2Z), (0,0)). 
An extra example is that associated with the graph H 

(2) 

( 5 ) G*00( 3 ) 

(4) 

(here the (n)s denote the number of parallel edges), which is again unital purely 
infinite simple, and such that 

(K (L(tf)),[l])-(Z©(Z/2Z),(l,T)). 

No one of them can be, then, isomorphic to any classical Leavitt algebra. 

Remark 3.3. Fix K = C the field of complex numbers, and let E be any row-finite graph. 
Then: 

(1) It follows from [81 Proposition 3.1 & Theorem 3.4(2)] that sr (C*(E)) = oo if and only 
if there exists H e T~Le such that the quotient graph E/H is nonempty, finite, cofinal, 
contains no sinks and each cycle has an exit. By using this and Theorem I2.8[ we see 
that sx(L(E)) = oo if and only if st(C*(E)) = oo. 

(2) Since any acyclic graph is a graph whose cycles have no exits, we have that sr(L(E)) = 
1 implies that sv(C*(E)) = 1. 

(3) So, the only difference occurs when sr(L(E)) = 2 and all the cycles in E have no 
exits, since then sr(C*(E)) = 1 by [8, Theorem 3.4(1)]. The simplest example of this 
situation is the graph G in Example 13.1( 3). As we noticed, L(G) = Cfz,,^ 1 ] and 
sr (L(G)) = 2. It is clear that 

(1 + z)C[z, z- 1 } + (1 + z 2 )C[z, z~ l ] = C[z, z~\ 

and it is straightforward to see that there is no element v G C[z, z~ x \ such that 
(l+z)+v(l+z 2 ) is invertible in C[z, z~ 1 ]. On the other hand, if we take the completion 



STABLE RANK OF LEAVITT PATH ALGEBRAS 



11 



of L(G), we get the graph C*-algebra C*{G) = C(T), which has stable rank 1 by [El 
Proposition 1.7]. Because of [9], there exists v £ C*(E) such that (1 + z) + v(l + z 2 ) 
is invertible in C(T). Since a continuous function in C(T) is invertible if and only if it 
has no zeroes in T, we see that we can take v = 1. 

Remark 3.4. Stable rank is not Morita invariant in general, but in the case of Leavitt path 
algebras some interesting phenomena rise up: 

(1) Suppose that E, F are finite graphs such that L(E) and L(F) are Morita equivalent. 
Thus, L(E) = P ■ M n (L(F)) ■ P for some n £ N and some full idempotent P £ 
M n (L(F)). Since the values 1 and oo in the stable rank are preserved by passing to 
matrices [T3"l Theorem 4] and full corners [21 Theorem 7 & Theorem 8] , Theorem 12.81 
implies that sr(L(E)) = sr(L(F)). So, stable rank is a Morita invariant for unital 
Leavitt path algebras. 

(2) This is not longer true when L(E) is nonunital. To see an example, let F be the graph 
in Example 13.1( 2). and F°° be the rose of n petals 



with an infinite tail added. As we have seen before, L(F) = L(l,n) -the nth Leavitt 
algebra- with st(L(F)) = oo, while an easy induction argument using [21 Proposition 
13] shows that L(F°°) = M OQ (L(l,n)). Hence these two algebras are Morita equiva- 
lent. On the other hand, L(F°°) has no unital purely infinite simple quotients (as it 
is simple and nonunital), so that sr(L(F°°)) = 2 by Theorem 12.8( 3). 

Moreover, the graph F°° is a direct limit (see [51 Section 3]) of the graphs E™ 



introduced in [2J Example 12]. Since L(F°°) = limL(E™) and L(E™) S M m (L(l,n)), 
we get sr (L(E™)) = oo by the above remark, whence 

2 = sr(L(F°°)) = sr(limL(E™)) < liminf sr(L(£™)) = oo. 



Part of this work was done during visits of the first author to the Departamento de 
Matematicas de la Universidad de Cadiz (Spain), and of the second author to the Centre 
de Recerca Matematica (U.A.B., Spain). Both authors want to thank the host centers for 
their warm hospitality. Also they wish to thank the referee for his/her comments and sug- 
gestions. 
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So, this inequality can be strict when we work with Leavitt path algebras. 
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